Trong chuyện tình cảm, Trương Quốc Vinh đã từng công khai trong một cuộc phỏng vấn với tạp chí Time Asia mình là người song tính. Anh từng có hai người bạn gái là Mao Thuấn Quân và Nghê Thi Bội, và đã có ý định kết hôn với Mao Thuấn Quân khi còn trẻ, nhưng sau đó chuyện giữa hai người lại không thành.

Một số sự việc xảy ra sau này, cộng thêm nỗi ám ảnh về hoàn cảnh không êm ấm giữa cha mẹ anh, được xem là nguyên nhân khiến Trương Quốc Vinh không có thêm một phụ nữ nào khác trong đời mình. Thay vào đó, những người quan tâm đến chuyện tình cảm của anh lại được biết nhiều về Đường Hạc Đức (唐鶴德, Daffy Tong Hok-Tak), người đàn ông đã ở bên Trương Quốc Vinh hơn 20 năm, được giới báo chí Hồng Kông gọi thân mật là Tong Tong (Đường Đường).

Đường Hạc Đức sinh năm 1958, vốn là con trai đỡ đầu của mẹ Trương Quốc Vinh. Cả hai quen biết nhau từ nhỏ. Năm 13 tuổi, Trương Quốc Vinh đã được gởi sang Anh du học, đến năm 18 tuổi, anh trở về và gia nhập làng giải trí Hồng Kông. Sau hai cuộc tình ngắn ngủi với Mao Thuấn Quân và Nghê Thi Bội, năm 1982, Trương Quốc Vinh gặp lại Đường Hạc Đức trong một buổi tiệc tại khách sạn Intercontinental (Hồng Kông). Mối quan hệ của họ bắt đầu từ năm 1983. Chuyện tình này về hình thức vẫn được giữ bí mật cho tới khi Trương Quốc Vinh mất.

Là một trong những nhân vật nổi tiếng nhất của Hồng Kông, Trương Quốc Vinh và chuyện tình cảm của anh được báo giới quan tâm không ít. Bắt đầu từ năm 1985, đã có lời đồn đại về mối quan hệ giữa anh và Đường Hạc Đức, và theo thời gian, số lượng bài báo với tít lớn kiểu "Gor gor và Tong lần đầu tiên tay trong tay nơi công cộng" ngày một gia tăng.

Chỉ duy nhất trong World Tour 1997, Trương Quốc Vinh mới hé lộ một chút về đời sống riêng tư cho khán giả của mình thấy. Vào buổi tối ngày 4 tháng 1 năm 1997, trong phần trình diễn thuộc World Tour 1997, Trương Quốc Vinh giới thiệu mẹ của anh đang ngồi ở hàng ghế khán giả và xin tặng bài hát kế tiếp cho bà. Liền sau đó anh giới thiệu Đường Hạc Đức, người ngồi cùng hàng ghế với mẹ mình, như "người bạn thân thiết nhất", "người tôi dành nhiều tình cảm nhất sau mẹ", và là người thứ hai anh muốn gởi bài hát đó đến. Ánh trăng nói hộ lòng anh, Trương Quốc Vinh đã trình diễn ca khúc này một cách tha thiết với những tiếng tán thưởng nhiệt liệt của khán giả. Một cách không chính thức, giới truyền thông và công chúng đã chấp nhận mối quan hệ giữa Trương Quốc Vinh và Đường Hạc Đức, họ bắt đầu thân mật gọi Đường Hạc Đức là "Tong Tong" (Đường Đường) - dựa theo biệt danh "Gor Gor" của Trương Quốc Vinh.

Năm 2001, trong một lần bị cánh phóng viên bám theo khi đang đi cùng Đường Hạc Đức, Trương Quốc Vinh mặc dù phát hiện ra bị theo dõi, nhưng thay vì giữ khoảng cách với Đường Đường, đã cố ý nắm lấy tay Đường Đường, đi thẳng không ngoái đầu lại. Sau này, tấm ảnh về khoảnh khắc đó được gọi là "cái nắm tay thế kỷ", hay "cái nắm tay kiên định nhất", "cái nắm tay cảm động nhất.".

Khi Trương Quốc Vinh mất, rất nhiều tin đồn về việc mối quan hệ của anh và Đường Hạc Đức đang rạn nứt được tung ra. Tuy nhiên, bạn bè và người thân của Trương Quốc Vinh đã đứng ra bênh vực cho Đường Hạc Đức, tên anh cũng đứng đầu danh sách người thân trong lễ tang của Trương Quốc Vinh với tựa "Most Beloved". Theo di chúc của Trương Quốc Vinh, Đường Hạc Đức cũng là người thừa hưởng phần lớn tài sản do anh để lại. Dù có nhiều lời đồn thổi, mối quan hệ trên 20 năm giữa họ (thêm vào đó, nó bắt đầu từ khi cả hai vẫn còn khó khăn) vẫn luôn được nhiều người ngưỡng mộ.